Designing an Incremental Cellular Manufacturing System Based on Heuristic Methods
نویسندگان
چکیده
One important issue regarding the implementation of cellular manufacturing systems relates to deciding whether to convert an existing job shop into a cellular manufacturing system comprehensively in a single go, or in stages incrementally by forming cells one after the other taking the advantage of the experiences of implementation. In this paper two heuristic methods based on multi-stage programming and genetic algorithm are proposed for incremental cell formation. The results show that the multi-stage programming solves small problems faster than exact algorithms such as branch and bound. A heuristic procedure based on genetic algorithm is developed on the multi-stage programming to test larger problem sizes. Key-Words: Incremental cell formation; Cellular manufacturing system; Multi-Stage programming; Genetic algorithm
منابع مشابه
Development of a cell formation heuristic by considering realistic data using principal component analysis and Taguchi’s method
Over the last four decades of research, numerous cell formation algorithms have been developed and tested, still this research remains of interest to this day. Appropriate manufacturing cells formation is the first step in designing a cellular manufacturing system. In cellular manufacturing, consideration to manufacturing flexibility and productionrelated data is vital for cell formation....
متن کاملDesign of Manufacturing Cells with Two- Phase Model and A Heuristic Algorithm
A Two-phase model for configuring a cellular manufacturing system is proposed. In phase (I), for the first time, number of cells is considered as a decision variable. In phase (II), pursing two different objectives, one minimization of underload and the other, maximization of similarity of parts within a group, the design procedure is performed. As one cannot have these two objects together, a ...
متن کاملDesign of Manufacturing Cells with Two- Phase Model and A Heuristic Algorithm
A Two-phase model for configuring a cellular manufacturing system is proposed. In phase (I), for the first time, number of cells is considered as a decision variable. In phase (II), pursing two different objectives, one minimization of underload and the other, maximization of similarity of parts within a group, the design procedure is performed. As one cannot have these two objects together, a ...
متن کاملAn archived multi-objective simulated annealing for a dynamic cellular manufacturing system
To design a group layout of a cellular manufacturing system (CMS) in a dynamic environment, a multi-objective mixed-integer non-linear programming model is developed. The model integrates cell formation, group layout and production planning (PP) as three interrelated decisions involved in the design of a CMS. This paper provides an extensive coverage of important manufacturing features u...
متن کاملA two Stage Heuristic Solution Approach for Resource Assignment during a Cell Formation Problem
Design of Cellular Manufacturing System involves four major decisions: Cell formation (CF), Group layout (GL), Group scheduling (Gs) and Resource assignment (RA). These problems should be regarded, concurrently, in order to obtain an optimal solution in a CM environment. In this paper a two stage heuristic procedure is proposed for CF and RA decisions problem. The solution approach contains a ...
متن کامل